package com.ocean.lru;

/**
 * 最近最少使用策略 LRU（Least Recently Used）
 * <p>
 * 1.维护一个单向链表
 * 2.每次往链表的头部添加元素
 * 3.链表容量超过元素限制时将链表的尾部剔除
 * 4.访问到的元素，从链表中删除，重新创建一个新的节点添加到链表头部
 *
 * @author linmiaolai@sanyygp.com<br>
 * @version 1.0<br>
 * @date 2023/02/06 <br>
 */
public class LRULinkList {
    // 存放多少
    private int CACHE_SIZE;

    private ListNode head;

    public LRULinkList(int size) {
        this.CACHE_SIZE = size;
        head = new ListNode();
    }

}
